1022 D进制的A+B (20分)
输入两个非负 10 进制整数 A 和 B (≤2^30−1),输出 A+B 的 D (1<D≤10)进制数。
输入格式:
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式:
输出 A+B 的 D 进制数。
输入样例:
123 456 8
输出样例:
1103
解题思路:
此题题意简单易懂,也没有那么些坑,说一下我看的解题思路。
首先这道题是求进制转换,进制要求(1-10],不用过多考虑用英文字母代替10以上数字问题。
然后A和B的范围为int,A+B可就不一定了,故A+B的和考虑用long。
进制转换就是类似除法竖式求余,不懂的可以点这个看一下。进制转换
解题想法和 1017 A除以B 类似。
第一次代码提交有一个测试点未过,仔细想了想是忘记了A+B结果为0情况处理,加上后顺利AC。解题大约耗时5分钟。
代码实现:
具体逻辑细节看代码注释
import java.util.Scanner; |